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1 Anisotropic diffusion of surfaces and functions on surfaces 
Chandrajit L. Bajaj, Guoliang Xu 

January 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 1 

Additional Information: Ml.cjtat.ion, abstract references, citings, index 
terms 



Full text available: ffi.p.dtt§J7.MBj. 



We present a unified anisotropic geometric diffusion PDE model for smoothing (fairing) out 
noise both in triangulated two-manifold surface meshes in IR 3 and functions defined on 
these surface meshes, while enhancing curve features on both by careful choice of an 
anisotropic diffusion tensor. We combine the C 1 limit representation of Loop's subdivision 
for triangular surface meshes and vector functions on the surface mesh with the established 
diffusion model to ... 

Keywords: Loop's subdivision, Riemannian manifold, Surface function diffusion, noise 
reduction, texture mapping 



Interactive muiti-resoSution modeling on arbitrary meshes 
Leif Kobbelt, Swen Campagna, Jens Vorsatz, Hans-Peter Seidel 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^.pdg31S,§3. KB) Additional Information: fuJIcitatipn, references, cjtlngs, indextejms 



3 A.revjew of.ye^ 

Cemil Kirbas, Francis Quek 

June 2004 ACM Computing Surveys (CSUR), volume 36 issue 2 

Full text available: ^jj pdf(6.06 MB) Additional Information: full citation, abstract, references, index terms 

Vessel segmentation algorithms are the critical components of circulatory blood vessel 
analysis systems. We present a survey of vessel extraction techniques and algorithms. We 
put the various vessel extraction approaches and techniques in perspective by means of a 
classification of the existing research. While we have mainly targeted the extraction of 
blood vessels, neurosvascular structure in particular, we have also reviewed some of the 
segmentation methods for the tubular objects that show ... 
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Keywords: Magnetic resonance angiography, X-ray angiography, medical imaging, 
neurovascular, vessel extraction 



Multiresoiution signal processing for meshes 
Igor Guskov, Wim Sweldens, Peter Schroder 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Full text available: fll ) pdff 10.67 MB) Additional Information: full citation, references, citings, index terms 



Keywords: Laplacian pyramid, irregular connectivity, meshes, multiresoiution, subdivision, 
surface parameterization, wavelets 



5 Rendering: interactive rendering of translucent deformable objects 

Tom Mertens, Jan Kautz, Philippe Bekaert, Hans-Peter Seidelz, Frank Van Reeth 
June 2003 Proceedings of the 14th Eurographics workshop on Rendering 

Full text available- H >pdff3.04MB) Additjonal ,nformation: MffltatiQKL abstract, mfemnces, cjt irm index 
^ 1 — ■ terms 

Realistic rendering of materials such as milk, fruits, wax, marble, and so on, requires the 
simulation of subsurface scattering of light. This paper presents an algorithm for plausible 
reproduction of subsurface scattering effects. Unlike previously proposed work, our 
algorithm allows to interactively change lighting, viewpoint, subsurface scattering 
properties, as well as object geometry .The key idea of our approach is to use a hierarchical 
boundary element method to solve the integral describi ... 

6 Geoni^ deformed models: a method for extracting closed geometric models form 
volume data 

James V. Miller, David E. Breen, William E. Lorensen, Robert M. O'Bara, Michael J. Wozny 
July 1991 ACM SIGGRAPH Computer Graphics , Proceedings of the 18th annual 

conference on Computer graphics and interactive techniques, volume 25 issue 4 

Additional Information: MLQiMion, abstract, references, citings, index 



Full text available: fa pdf£2.02 MBj 

^ terms 

We propose a new approach to the problem of generating a simple topologically-closed 
geometric model from a point-sampled volume data set. We call such a model a 
Geometrically Deformed Model or GDM. A GDM is created by placing a 'seed 1 model in the 
volume data set. The model is then deformed by a relaxation process that minimizes a set 
of constraints that provides a measure of how well the model fits the features in the data. 
Constraints are associated with each vertex in the model that control ... 

Keywords: constraint minimization, deformable models, geometric modelling, volume 
modelling, volume visualization 



7 Spherical parametrization and remeshing 
Emil Praun, Hugues Hoppe 

July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 
Full text available: ||]pdf(28.33 MB) Additional Information: MLfiitation, abstract, references, citings 

The traditional approach for parametrizing a surface involves cutting it into charts and 
mapping these piecewise onto a planar domain. We introduce a robust technique for 
directly parametrizing a genus-zero surface onto a spherical domain. A key ingredient for 
making such a parametrization practical is the minimization of a stretch-based measure, to 
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reduce scale-distortion and thereby prevent undersampling. Our second contribution is a 
scheme for sampling the spherical domain using uniformly sub ... 

Keywords: geometry images, meshes, remeshing, texture mapping 



8 Progressive^ 

Shachar Fleishman, Daniel Cohen-Or, Marc Alexa, Claudio T. Silva 
October 2003 ACM Transactions on Graphics (TOG), volume 22 issue 4 

Additional Information: foil citation, abstract, references, citings, index 



Full text available: ' : s 

terms 

Progressive point set surfaces (PPSS) are a multilevel point-based surface representation. 
They combine the usability of multilevel scalar displacement maps (e.g., compression, 
filtering, geometric modeling) with the generality of point-based surface representations 
(i.e., no fixed homology group or continuity class). The multiscale nature of PPSS fosters 
the idea of point-based modeling. The basic building block for the construction of PPSS is a 
projection operator, which maps points in ... 

Keywords: Moving least squares, point-based modeling, surface representation and 
reconstruction 



JiBpJicjtJa^ 

Mathieu Desbrun, Mark Meyer, Peter Schroder, Alan H. Barr 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Full text available: ^.pdgl.,76 MB). Additional Information: fuH citation, references, citings, index terms 



10 Semi-regular mesh extraction from volumes 

Zoe J. Wood, Peter Schroder, David Breen, Mathieu Desbrun 
October 2000 Proceedings of the conference on Visualization '00 

Full text available: "S|.pdfj[4,9.3 MB) Additional Information: fuJJ. citation, citings, Lodex terms 



Keywords: implicit functions, level set methods, semi-regular meshes, subdivision, surface 
extraction, volumes 



11 Vision and the graphical simulation of spatial structure 
W. A. van de Grind 

January 1987 Proceedings of the 1986 workshop on Interactive 3D graphics 

Additional Information: full citation, abstract, references, citings, index 



Full text available: * psdf(3.51 MB) 

^ terms 

One important message of this paper is that vision research is highly relevant to 3D 
graphics technology and that modern electronic graphical systems can and soon will 
strongly stimulate the further development of vision science. First an outline is given of 
ecological optics, the discipline trying to describe the visual information available to an 
active (mobile, structure-seeking) observer. Whereas ecological optics describes the 
available visual structure, the observables, psychophysics ... 

12 Controllable morphing of compatible planar triangulations 
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Two planar triangulations with a correspondence between the pair of vertex sets are 
compatible (isomorphic) if they are topological^ equivalent. This work describes methods 
for morphing compatible planar triangulations with identical convex boundaries in a manner 
that guarantees compatibility throughout the morph. These methods are based on a 
fundamental representation of a planar triangulation as a matrix that unambiguously 
describes the triangulation. Morphing the triangulations corres ... 

Keywords: Compatible triangulations, controllable Morphing, isomorphic triangulations, 
linear Morph, local Control, morphing, self-intersection elemination 
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1 interactive rouiti-resoiuiion modeiing on arbitrary meshes 
Leif Kobbelt, Swen Campagna, Jens Vorsatz, Hans-Peter Seidel 

July 1998 Proceedings of the 25th annual conference on Computer graphics and 
interactive techniques 

Full text available; W.pdjL31.5.53_KBl Additional Information: fuJi elation, [Terences, .citings, index Jerms 



2 Eixjn& mgdej^ 

David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun 

August 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 3 

Full text available: ^ Pdff 783. 93 KB) AJJ . A . ... Wi . , 

sit ^TTTTTlt, Additional Information: \u\\ c;tation. abstract, references 

A method for concise, faithful approximation of complex 3D datasets is key to reducing the 
computational cost of graphics applications. Despite numerous applications ranging from 
geometry compression to reverse engineering, efficiently capturing the geometry of a 
surface remains a tedious task. In this paper, we present both theoretical and practical 
contributions that result in a novel and versatile framework for geometric approximation of 
surfaces. We depart from the usual strategy by casting ... 

Keywords: Lloyd's clustering algorithm, anisotropic remeshing, geometric approximation, 
geometric error metrics, surfaces 



3 Polyhedral subdivision methods for free-form surfaces 
Ahmad H. Nasri 

January 1987 ACM Transactions on Graphics (TOG), volume 6 issue l 

c „. . ., u m ,„ or7 .. ov Additional Information: full citation, abstract, references, citings, index 

Full text available: tgl odft2.Q7 MB) J ' ' 

^ terms, review 

One of the central issues in computer-aided geometric design is the representation of free- 
form surfaces which are needed for many purposes. in engineering and science. Several 
limitations are imposed on most available surface systems: the recta ngu la rity of the 
network describing a surface and the manipulation of surfaces without regard to the volume 
enclosed are examples. Polyhedral subdivision methods suggest themselves as a solution to 
these problems. Their use, however, is not widespread ... 
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Muttire^ for surfaces of arbitrary topological type 

Michael Lounsbery, Tony D. DeRose, Joe Warren 

January 1997 ACM Transactions on Graphics (TOG), volume 16 issue l 

r- ... ^ -i ui ,, M eo ,,, D \ Additional Information: full cllation, abstract, references, citings, index 
Full text available: mpdf(4 : 63J/1B]t ' 



iarros 

Multiresolution analysis and wavelets provide useful and efficient tools for representing 
functions at multiple levels of detail. Wavelet representations have been used in a broad 
range of applications, including image compression, physical simulation, and numerical 
analysis. In this article, we present a new class of wavelets, based on subdivision surfaces, 
that radically extends the class of representable functions. Whereas previous two- 
dimensional methods were restricted to functions dif ... 

Keywords: compression, geometriac modeling, level-of-detail control, splines, subdivision 
surfaces, wavelets 



5 Spherical parametrization and remeshing B 
Emil Praun, Hugues Hoppe 

July 2003 ACM Transactions on Graphics (TOG), volume 22 issue 3 

Full text available: ^.pdfi28.33 M3J Additional Information: MLcltati.Qa abstract, references, citinas 

The traditional approach for parametrizing a surface involves cutting it into charts and 
mapping these piecewise onto a planar domain. We introduce a robust technique for 
directly parametrizing a genus-zero surface onto a spherical domain. A key ingredient for 
making such a parametrization practical is the minimization of a stretch-based measure, to 
reduce scale-distortion and thereby prevent undersampling. Our second contribution is a 
scheme for sampling the spherical domain using uniformly sub ... 

Keywords: geometry images, meshes, remeshing, texture mapping 



6 CoMroJJabl@.m 

October 2001 ACM Transactions on Graphics (TOG), volume 20 issue 4 

Additional Information: full citation, abstract, references, citings, index 



Full text available: fga pdf(1.90 MB) 

^ terms, review 

Two planar triangulations with a correspondence between the pair of vertex sets are 
compatible (isomorphic) if they are topological^ equivalent. This work describes methods 
for morphing compatible planar triangulations with identical convex boundaries in a manner 
that guarantees compatibility throughout the morph. These methods are based on a 
fundamental representation of a planar triangulation as a matrix that unambiguously 
describes the triangulation. Morphing the triangulations corres ... 

Keywords: Compatible triangulations, controllable Morphing, isomorphic triangulations, 
linear Morph, local Control, morphing, self-intersection elemination 



Multiresolution signal processing for meshes 
Igor Guskov, Wim Sweldens, Peter Schroder 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Full text available: fg pdf(10.67 M3) Additional Information: full citation, references, citings, index terms 
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Keywords: Laplacian pyramid, irregular connectivity, meshes, multiresolution, subdivision, 
surface parameterization, wavelets 



8 Machine interpretation of CAD data for manufacturing applications 
Qiang Ji, Michael M. Marefat 

September 1997 ACM Computing Surveys (CSUR), volume 29 issue 3 

Additional Information: Mlctetioo, abstract, references, citings, index 



Full text available: TOpdff1.90MB) 

Ldd " terms, review 

Machine interpretation of the shape of a component for CAD databases is an important 
problem in CAD/CAM, computer vision, and intelligent manufacturing. It can be used in 
CAD/CAM for evaluation of designs, in computer vision for machine recognition and machine 
inspection of objects, and in intelligent manufacturing for automating and integrating the 
link between design and manufacturing. This topic has been an active area of research 
since the late '70s, and a significant number of computat .. f 

Keywords: artificial intelligence, automated process planning, computer-aided design, 
computer-integrated manufacturing, feature recognition, flexible automation 



9 Anisotropic djffys 

Chandrajit L. Bajaj, Guoliang Xu 

January 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 1 

Additional Information: full citation, abstract, references, citings, index 



Full text available: p 3 pdfi[6.17 MB) 

^ terms 

We present a unified anisotropic geometric diffusion PDE model for smoothing (fairing) out 
noise both in triangulated two-manifold surface meshes in IR 3 and functions defined on 
these surface meshes, while enhancing curve features on both by careful choice of an 
anisotropic diffusion tensor. We combine the O limit representation of Loop's subdivision 
for triangular surface meshes and vector functions on the surface mesh with the established 
diffusion model to ... 

Keywords: Loop's subdivision, Riemannian manifold, Surface function diffusion, noise 
reduction, texture mapping 



1 0 S emirlgg lu iar m esh extractor 

Zoe J. Wood, Peter Schroder, David Breen, Mathieu Desbrun 
October 2000 Proceedings of the conference on Visualization '00 

Full text available: f§) pdf(4.93 MB) Additional Information: full citation, citings, index lerms 



Keywords: implicit functions, level set methods, semi-regular meshes, subdivision, surface 
extraction, volumes 



1 1 Guaranteeing the to polo gy of an implicit surface polygonization for interactive modeling £ 
Barton T. Stander, John C. Hart 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 
interactive techniques 

Full text available: f§ pdf(372.49 KB) Additional Information: full citation, references, citings, index terms 
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Keywords: Morse theory, catastrophe theory, critical points, implicit surfaces, interactive 
modeling, interval analysis, particle systems, polygonization, topology 



12 Geometrically deformed models: a method for extracting dosed geometric models form 
volume data 

James V. Miller, David E. Breen, William E. Lorensen, Robert M. O'Bara, Michael J. Wozny 
July 1991 ACM SIGGRAPH Computer Graphics , Proceedings of the 18th annual 

conference on Computer graphics and interactive techniques, volume 25 issue 4 

Full text available: j l) pdW2.02 MB) Additiona l Information: MLriMiQn, isfeceases, sitings, lilfe 

^ ^ terms 

We propose a new approach to the problem of generating a simple topologically-closed 
geometric model from a point-sampled volume data set. We call such a model a 
Geometrically Deformed Model or GDM. A GDM is created by placing a 'seed' model in the 
volume data set. The model is then deformed by a relaxation process that minimizes a set 
of constraints that provides a measure of how well the model fits the features in the data. 
Constraints are associated with each vertex in the model that control ... 

Keywords: constraint minimization, deformable models, geometric modelling, volume 
modelling, volume visualization 



1 3 Misotropic pd^ 

Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Levy, Mathieu Desbrun 
July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 

Full text available- ^ sdfM9.95 MS) Additional Information: fall citation, abstract, references, citings , index 
, terms 

In this paper, we propose a novel polygonal remeshing technique that exploits a key aspect 
of surfaces: the intrinsic anisotropy of natural or man-made geometry. In particular, we use 
curvature directions to drive the remeshing process, mimicking the lines that artists 
themselves would use when creating 3D models from scratch. After extracting and 
smoothing the curvature tensor field of an input genus-0 surface patch, lines of minimum 
and maximum curvatures are used to determine appropria ... 

Keywords: anisotropic sampling, approximation theory, lines of curvatures, polygon 
meshes, surface remeshing, tensor fields 



14 Implicit fairing of irregular meshes using diffusion and curvature flow 
Mathieu Desbrun, Mark Meyer, Peter Schroder, Alan H. Barr 

July 1999 Proceedings of the 26th annual conference on Computer graphics and 
interactive techniques 

Full text available: ffifidf(.1 .76.MB1 Additional Information: Ml .citation, xefeisQces, (Citings, index terms 



Three-dimensional medical imaging: algorithms and computer systems 
M. R. Stytz, G. Frieder, O. Frieder 

December 1991 ACM Computing Surveys (CSUR), Volume 23 Issue 4 

Full text available: *Qpdf(7. 38 MB ) Additional Information: MLcjtatiQD.. references, cjfings, index terms, revieyv 



Keywords: Computer graphics, medical imaging, surface rendering, three-dimensional 
imaging, volume rendering 
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16 Compatible TrianQulations of Spatial Decompositions 
William J. Schroeder, Berk Geveci, Mathieu Malaterre 
October 2004 Proceedings of the conference on Visualization '04 

Full text available: ^.pdj^268.01. KB) Additional Information: fyjj. citation, abstract 

We describe a general algorithm to produce compatible 3D triangulations from spatial 
decompositions. Such triangulations match edges and faces across spatial cell boundaries, 
solving several problems in graphics and visualization including the crack problem found in 
adaptive isosurface generation, triangulation of arbitrary grids (including unstructured 
grids), clipping, and the interval tetrahedrization problem. The algorithm produces 
compatible triangulations on a cell-by-cell basis, using a m ... 

Keywords: triangulation, tetrahedrization, adaptive grid, clipping, contouring, template, 
Delaunay, parallel 




17 Session 1: Domain decomposition for multiresolution analysis 
Ioana M. Boier-Martin 

June 2003 Proceedings of the 2003 Eurographics/ ACM SIGGRAPH symposium on 
Geometry processing 

Full text available: *gj] pdf(4.24 MB) Additional Information: full citation, abstract, references 

This paper describes a method for converting an arbitrary mesh with irregular connectivity 
to a semi-regular multiresolution representation, A shape image encoding geometric and 
differential properties of the input model is computed. Standard image processing 
operations lead to an initial decomposition of the model that conforms to its salient 
features. A triangulation step performed on the resulting partition in image space, followed 
by resampling and multiresolution analysis in object space, c ... 

Keywords: geometry images, model segmentation, multiresolution, subdivision surfaces 



1 8 Sesmon .5j..MuJtbchart 

P. V. Sander, Z. J. Wood, S. J. Gortier, J. Snyder, H. Hoppe 

June 2003 Proceedings of the 2003 Eurographics/ ACM SIGGRAPH symposium on 
Geometry processing 

Full text available - ^ pdf( 19.27 M p ) Additional Information: full citation, abstract, references, citings, index 

' :U * Lr terras 

We introduce multi-chart geometry images, a new representation for arbitrary surfaces. It 
is created by resampling a surface onto a regular 2D grid. Whereas the original scheme of 
Gu et al. maps the entire surface onto a single square, we use an atlas construction to map 
the surface piecewise onto charts of arbitrary shape. We demonstrate that this added 
flexibility reduces parametrization distortion and thus provides greater geometric fidelity, 
particularly for shapes with long extremities, hig ... 



19 Rendering: Interactive rendering of translucent deformable objects 

Tom Mertens, Jan Kautz, Philippe Bekaert, Hans-Peter Seidelz, Frank Van Reeth 
June 2003 Proceedings of the 14th Eurographics workshop on Rendering 

Full text available: iMMiM Additional Information: Miration, abstract, references, citings, Index 

* terms 

Realistic rendering of materials such as milk, fruits, wax, marble, and so on, requires the 
simulation of subsurface scattering of light. This paper presents an algorithm for plausible 
reproduction of subsurface scattering effects. Unlike previously proposed work, our 
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algorithm allows to interactively change lighting, viewpoint, subsurface scattering 
properties, as well as object geometry .The key idea of our approach is to use a hierarchical 
boundary element method to solve the integral describi ... 

20 Ploaressjye.fioM 

Shachar Fleishman, Daniel Cohen-Or, Marc Alexa, Claudio T. Silva 
October 2003 ACM Transactions on Graphics (TOG), volume 22 issue 4 

Additional Information: full citation, abstract, references, citings, index 



Full text available: W\ p<X{ 184.27 KB) 

^ terrps 

Progressive point set surfaces (PPSS) are a multilevel point-based surface representation. 
They combine the usability of multilevel scalar displacement maps (e.g., compression, 
filtering, geometric modeling) with the generality of point-based surface representations 
(i.e., no fixed homology group or continuity class). The multiscale nature of PPSS fosters 
the idea of point-based modeling. The basic building block for the construction of PPSS is a 
projection operator, which maps points in ... 

Keywords: Moving least squares, point-based modeling, surface representation and 
reconstruction 
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